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FIG. 2 




IN THE TOTAL NUMBER K OF TME STORAGE BLOCKS, THE NUMBER Nob OF 
DATA BLOCKS AND NUMBER NpbOF PARITY BLOCKS ARE DETERMINED BY 
CALCULATING THE MAXIMUM INTEGER M SATISFYING K ^ M'+ 3M 



"M * M * M" TYPE THREE-DIMENSIONAL BLOCK MATRIX IS CONSTRUCTED 
WITH VIRTUAL DATA BLOCKS 



VIRTUAL PARITY BLOCKS ARE ALLOCATED TO BLOCK PLANES OF THE 
CONSTRUCTED THREE-DIMENSIONAL BLOCK MATRIX. RESPECTIVB-Y 



THE VIRTUAL DATA BLOCKS AND PARITY BLOCKS ARE ALLOCATED TO 
THE STORAGE BLOCKS OF THE DISK DRIVES, RESPECTIVELY 



THE PARITY INFORMATION IS CALCULATED BY A BITWISE OPERATOR 
PERFORMING AN EXCLUSIVE OR (XOR) OPERATION BETjNEEN THE^D^^^ 
STORED IN THE STORAGE BLOCKS CORRESPONDING TO THE VIRTUAL DATA 
BLOCKS OF ONE BLOCK PLANE 
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THE CALCULATH) PARITY INFORMATION IS STORED IN THE STORAGE 
BLOCKS CORRESPONDING TO THE VIRTUAL PARITY BLOCKS FOR 
THE BLOCK PLANES, RESPECT I VaY 
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FIG. 8 
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THE EXaUSIVE OR (XOR) OPERATION BETOEEN 
THE DATA BITS STORED IN THE STORAGE BLOCK 
CORRESPONDING TO THE VIRTUAL DATA BLOCKS 
BELONGING TO THE BLOCK PLANE EXCEPT 
THE ERROR BLOCK IS PBtFORMED 
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THE XOR OPERATION RESULTS ARE COMPARED WITTH 
THE PARITY INFORMATION STORED IN THE STORAGE 
BLOCK CORRESPONDING TO THE parity BLOCK FOR 
THE BLOCK PLANE, SO THAT THE ERROR BLOCK 
I S BBXNEPH) 
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